Workload minimization in re-entrant lines
نویسندگان
چکیده
This paper is concerned with workload minimization in re-entrant lines with exponential service times and preemptive control policies. Using a numerical algorithm called the power series algorithm we obtain nearly optimal policies for systems with up to 8 queues. We also improve considerably the implementation of the power series algorithm.
منابع مشابه
Di usion Approximations for Re - Entrant Lines with aFirst - Bu er - First - Served Priority
The diiusion approximation is proved for a class of queueing networks, known as re-entrant lines, under a rst-buuer-rst-served (FBFS) service discipline. The diiusion limit for the workload process is a semi-martingale reeecting Brownian motion on a nonnegative orthant. This approximation has recently been used by Dai, Yeh and Zhou (1994) in estimating the performance measures of the re-entrant...
متن کاملSolving Re-entrant No-wait Flexible Flowshop Scheduling Problem; Using the Bottleneck-based Heuristic and Genetic Algorithm
In this paper, we study the re-entrant no-wait flexible flowshop scheduling problem with makespan minimization objective and then consider two parallel machines for each stage. The main characteristic of a re-entrant environment is that at least one job is likely to visit certain stages more than once during the process. The no-wait property describes a situation in which every job has its own ...
متن کاملA Scheduling Model for the Re-entrant Manufacturing System and Its Optimization by NSGA-II
In this study, a two-objective mixed-integer linear programming model (MILP) for multi-product re-entrant flow shop scheduling problem has been designed. As a result, two objectives are considered. One of them is maximization of the production rate and the other is the minimization of processing time. The system has m stations and can process several products in a moment. The re-entrant flow sho...
متن کاملModeling of a Probabilistic Re-Entrant Line Bounded by Limited Operation Utilization Time
This paper presents an analytical model based on mean value analysis (MVA) technique for a probabilistic re-entrant line. The objective is to develop a solution method to determine the total cycle time of a Reflow Screening (RS) operation in a semiconductor assembly plant. The uniqueness of this operation is that it has to be borrowed from another department in order to perform the production s...
متن کاملStable Priority Disciplines for Multiclass Networks
It is well known that a multiclass network may not be stable under the usual traac condition that the arrived nominal workload is less than one. That this instability may happen in many \favorite" disciplines (such as rst-in-rst-out, shorted expected service times, and shorted expected remaining service times) has been the focus of many recent studies. In this paper, we address the stability is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- European Journal of Operational Research
دوره 174 شماره
صفحات -
تاریخ انتشار 2006